/**
 * describe:
 *
 * @author chaP
 * @date 2019/01/23
 */
package CodingTest.AC20190123;

/**
 * 删除链表中等于给定值 val 的所有节点。

 示例:

 输入: 1->2->6->3->4->5->6, val = 6
 输出: 1->2->3->4->5
 */
public class removeElements {
    class ListNode{
        int val;
        ListNode next;
        ListNode mnext;
        ListNode(int x){val = x;}
    }
    public ListNode removeElements(ListNode head,int val){
        ListNode header = new ListNode(-1);
        header.next = head;
        ListNode cur = header;
        while(cur.next != null){
            if(cur.next.val == val ){
                cur.next = cur.next.next;
            }else{
                cur = cur.next;
            }
        }
        return header.next;
    }
}
